Matroid theory - PDFSEARCH.IO - Document Search Engine

Matroid theory
Results: 338

#	Item
11	137 Doc. Math. J. DMV Two Interesting Oriented Matroids Add to Reading List Source URL: documenta.sagemath.org Language: English - Date: 2014-07-13 07:29:14 Mathematics Matroid theory Matroid Polynomials Oriented matroid Quadratic function Factorization Linear programming Book:Matroid Theory Regular matroid
12	Distributed Community Detection on Edge-labeled Graphs using Spark San-Chuan Hung Miguel Araujo Add to Reading List Source URL: www.mlgworkshop.org Language: English - Date: 2016-08-14 01:22:56 Graph theory Mathematics Multilinear algebra Tensors Matroid theory Multivariate statistics Higher-order singular value decomposition Ear decomposition Graph Line graph Non-negative matrix factorization Bridge
13	Conference Programme 6-10 SeptemberConference Reception (Liverpool Anglican Cathedral) SUNDAY 5 September 2010, 18:30-20:00 ALGO 2010 Add to Reading List Source URL: algo2010.csc.liv.ac.uk Language: English - Date: 2010-09-02 11:57:06 Graph theory Mathematics Combinatorial optimization Matching Matroid Treewidth Shortest path problem Graph coloring Planar graphs
14	Nested Concept Graphs with Cuts: Mathematical Foundations Frithjof Dau, Joachim Hereth Correia Technische Universit¨ at Darmstadt, Fachbereich Mathematik Schloßgartenstr. 7, DDarmstadt, {dau,hereth}@mathematik.t Add to Reading List Source URL: www.dr-dau.net Language: English - Date: 2007-08-09 21:04:38 Graph theory Discrete mathematics Mathematics Matroid theory Graph Ear decomposition End Line graph Trivially perfect graph
15	From Convex Optimization to Randomized Mechanisms: Toward Optimal Combinatorial Auctions∗ Shaddin Dughmi† Tim Roughgarden‡ Add to Reading List Source URL: www.qiqiyan.com.s3-website-us-east-1.amazonaws.com Language: English - Date: 2012-07-04 18:28:36 Mathematical optimization Mathematics Operations research Linear programming Convex optimization Combinatorial optimization Computational complexity theory Submodular set function Randomized rounding Optimization problem Matroid Ellipsoid method
16	Rectangular Decomposition of Binary Images Tom´ aˇs Suk, Cyril H¨oschl IV, and Jan Flusser Institute of Information Theory and Automation of the ASCR, Pod vod´ arenskou vˇeˇz´ı 4, Praha 8, Czech Republic Add to Reading List Source URL: library.utia.cas.cz Language: English - Date: 2012-08-15 08:16:50 Graph theory Mathematics Matroid theory Constraint programming Decomposition method Quadtree Tree decomposition Ear decomposition Decomposition
17	New Geometric Representations and Domination Problems on Tolerance and Multitolerance Graphs∗ † Archontia C. Giannopoulou‡ § Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2016-05-11 15:56:58 Graph theory NP-complete problems Ear decomposition Matroid theory Graph Dominating set Chordal graph Graph coloring Line graph Expander graph
18	Minimizing Regret with Multiple Reserves TIM ROUGHGARDEN, Stanford University JOSHUA R. WANG, Stanford University We study the problem of computing and learning non-anonymous reserve prices to maximize revenue. We first Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2016-06-20 13:32:00 Auction theory Game theory Mechanism design Auctions Mathematics Decision theory Vickrey auction VickreyClarkeGroves auction Auction VickreyClarkeGroves mechanism Matroid Linear programming
19	Intro Characterization of graphs of small carving width Immersion obstructions for small carving width Conclusion Characterizing Graphs of Small Carving-Width R´ emy Belmonte1 , Pim van ’t Hof1 , Marcin Kami´ Add to Reading List Source URL: rutcor.rutgers.edu Language: English - Date: 2012-09-06 02:18:44 Graph theory Mathematics Discrete mathematics Matroid theory Graph Ear decomposition Degree
20	Advances on Matroid Secretary Problem: Free Order and Laminar Case Patrick Jaillet MIT - Add to Reading List Source URL: www.dim.uchile.cl Language: English - Date: 2013-08-08 17:44:31 Matroid theory Mathematics Matroid Uniform matroid Matroid partitioning